How Hard Is It to Control A Group?
نویسندگان
چکیده
Group identification models situations where a set of individuals are asked to determine who among themselves are socially qualified. In this paper, we study the complexity of three group controlling problems, namely Group Control by Adding Individuals, Group Control by Deleting Individuals and Group Control by Partition of Individuals for various social rules. In the controlling problems, an external agent has an incentive to make a given set of individuals socially qualified by adding, deleting or partition of individuals. We achieve both polynomialtime solvability results and NP-hardness results. In addition, we prove that some social rules are immune to these forms of control.
منابع مشابه
“Wood Already Touched by Fire is not Hard to Set Alight”; Comment on “Constraints to Applying Systems Thinking Concepts in Health Systems: A Regional Perspective from Surveying Stakeholders in Eastern Mediterranean Countries”
A major constraint to the application of any form of knowledge and principles is the awareness, understanding and acceptance of the knowledge and principles. Systems Thinking (ST) is a way of understanding and thinking about the nature of health systems and how to make and implement decisions within health systems to maximize desired and minimize undesired effects. A major constraint to applyi...
متن کاملمقایسهی دو روش آموزش مهارت نگارش زبان انگلیسی با استفاده از email و آموزش سنتی
Background and objective: Current advances in computer technology and the rapid pace of change in communications affect the way English language (EL) teachers use information technology (IF) to develop students’ writing skills. With the advent of ICT there is now a wide range of opportunities open to classroom teachers. In our opinion, writing is the most important form of communication. It...
متن کاملThe Effectiveness of Online Dialogic Storytelling on Vocabulary Skills of Hard of Hearing Children
Objectives: The present study aimed to investigate the effectiveness of an online dialogic storytelling program on vocabulary skills (picture, relative, and oral vocabulary skills) of hard of hearing children. Methods: In this experimental study with pre-test-post-test and a control group design, 34 mothers of hard of hearing children participated. Children’s ages range from 4 to 6 years and t...
متن کاملHow Should The Entrepreneurs OfSMEs In Iran Change Their Style In a Business Life Cycle
Kambeiz Talebi, the author of the Article discusses the urgent needfor topmanagers to change their style in small entrepreneurial firms during a business life cycle. Although most leadership theories assume that it is an easy task, but the case studies and practical experience suggest the opposite - managers find it hard to move from an innovative style when the company is young to taskoriente...
متن کاملA Vehicle Routing Problem with Inventory in a Hybrid Uncertain Environment
Manufacturers, who re-supply a large number of customers, continually struggle with the question of how to formulate a replenishment strategy. The purpose of this paper is to determine the optimal set of routes for a group of vehicles in the transportation network under defined constraints – which is known as the Vehicle Routing Problem (VRP) – delivering new items, and resolving the invent...
متن کاملاثر بخشی نقاشی درمانی در کاهش رفتارهای پرخاشگرانه دانش آموزان دختر کمشنوا
Background: Due to deficiency in communicational skills, hard hearing children are liable to externalized behavior such as aggression. This study aims to investigate the efficacy of drawing-therapy on reducing aggressive behavior of deaf female students. Method: The sample included 46 primary school hard hearing female students who ranked the highest in aggression in Child Behavior Che...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1606.03366 شماره
صفحات -
تاریخ انتشار 2016